// 给出一个区间的集合，请合并所有重叠的区间。
// 输入: intervals = `[[1,3],[2,6],[8,10],[15,18]]`
// 输出: `[[1,6],[8,10],[15,18]]`
// 解释: 区间 `[1,3]` 和 `[2,6]` 重叠, 将它们合并为 `[1,6]`.
// 通过排序，尽量相邻区间重叠，判断重叠后更新右边界，右边界为两个重叠区间右边界的最大值
function merge(intervals) {
    intervals.sort((a, b) => a[0] - b[0])
    let result = [intervals[0]]
    for (let i = 1; i < intervals.length; i++) {
        if (intervals[i][0] <= result[result.length - 1][1]) {
            result[result.length - 1][1] = Math.max(intervals[i][1], result[result.length - 1][1])
        } else {
            result.push(intervals[i])
        }         
    }
    return result
}

let intervals = [[1,3],[2,6],[8,10],[15,18]]
console.log(merge(intervals))